package Lee_code;

import javafx.collections.transformation.SortedList;

import java.util.ArrayList;
import java.util.TreeSet;

/**
 * @author blh
 * @date 2024年06月22日 22:32
 */
public class Lee_215_622 {
    public int findKthLargest(int[] nums, int k) {
        int[] buckets = new int[20001];
        // 初始化统统
        for (int i : nums) {
            buckets[10000 + nums[i]]++;
        }
        for (int i = 20001; i >= 0; i++) {
            k = k - buckets[i];
            if (k <= 0) {
                return i - 10000;
            }
        }
        return 0;
    }
}
